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Abstract —Much research in the last two decades has focused 
on Virtual Topology Reconfiguration (VTR) prohlem. However, 
most of the proposed methods either has low controllahility, 
or the analysis of a control parameter is limited to empirical 
analysis. In this paper, we present a highly tunable Virtual 
Topology (VT) controller. First, we analyze the controllahility 
of two previously proposed VTR algorithms: a heuristic method 
and a neural networks based method. Then we present insights on 
how to transform these VTR methods to their tunable versions. 
To benefit from the controllability, an optimality analysis of the 
control parameter is needed. In the second part of the paper, 
through a probabilistic analysis we find an optimal parameter 
for the neural network based method. We validated our analysis 
through simulations. We propose this highly tunable method as 
a new VTR algorithm. 

Index Terms —optical networks; virtual topology reconfigura¬ 
tion; tunable network topology. 

I. Introduction 

Optical fiber has been the main choice of communication 
medium for long-haul networks because of its low transmis¬ 
sion loss. In addition, a fiber cable can carry many channels si¬ 
multaneously using wavelength-division multiplexing (WDM), 
which makes it possible to establish many different virtual 
topologies on top of the physical topology. 

Virtual topologies consist of lightpaths, which can be as 
short as a segment of a fiber between two hops, or as 
long as the span of sevaral fibers. A virtual topology where 
each node pair is connected to each other (i.e. a complete 
graph) is ideal. However, setting up such a high degree graph 
may be unattainable as the number of transceivers per node 
is inadequate. Instead, virtual topologies are constructed to 
target a performance goal such as minimizing the maximal 
load on any link, minimizing average hop or minimizing the 
latency between the pairs. The virtual topology reconfiguration 
(VTR) problem is to find a suitable topology satisfying the 
performance metric for the given traffic and resources (i.e. 
transceivers, number of wavelengths). 

In the last decade, a lot of effort has been devoted to VTR 
problem in fixed WDM networks, where a fixed bandwidth 
is allocated between nodes Cl-llll. Elastic optical networks 
(EON) is a recently emerging paradigm. As opposed to 
fixed WDM networks, EON proposes fine-grain bandwidth 
allocation that depends on traffic demand H. Such a flexible 
physical layer requires the logical layer to be tunable as well 
since traffic patterns will change more frequently in near future 
0. Another major challenge in VTR problem is that heuristic 


methods fail to provide a “control” on the quality of finding 
a solution 0. 

In this work, we transformed two previously proposed 
VTR algorithms. Heuristic Logic Topology Design Algorithm 
(HLDA) 111 and Attractor Selection Based (ASB) method 
0, to their tunable versions. In the first part of this paper, 
we present our simulations on tunability of these methods. 
We first start by showing that without a control parameter, 
these methods waste resources by excessively establishing 
lightpaths. 

In the second part of the paper, we present a probabilistic 
analysis of ASB to And an optimal parameter for adaptability 
to address the highly dynamic traffic. In order to see if our 
assumptions regarding the optimal parameter holds, we did 
simulations and the simulations validated our approach. 

The remainder of this paper is organized as follows.Section 
HD presents the problem setting. Section |In] presents prelimi¬ 
naries. Section HV] presents tunability and optimality analysis 
of the methods. In Section IVl simulation results are presented 
and Anally Section IVll concludes the paper. 

H. Problem Definition 

This paper focuses on VTR problem. Eigure [T] illustrates 
the problem setting. A physical network consisting of four 
routers is given and the routers are connected through optical 
fiber links. In the illustration, it is assumed that each optical 
fiber can carry three wavelengths. The virtual topologies have 
four light paths. 

Wavelength assignment, lightpath and traffic routing are 
other aspects of virtual topology design problem Q. In 
this work, we only focus on VTR aspect. In other words, 
we are interested to And out virtual topologies that meet 
a performance requirement. We assume that the routers are 
equipped with wavelength converters, and we use Dijsktra’s 
shortest path algorithm for lightpath and trafflc routing. 

A. NP-complete Problems 

VTR problem is known to be NP-complete 0. Like many 
other NP-complete problems, exact solutions to VTR problem 
can be obtained using mixed integer linear programming 
(MILP). Pigure|2]summarizes the approaches to the VTR prob¬ 
lem. In this paper we use terms controllability and tunability 
to refer that an algorithm can run based on a speciflcation. It is 
possible to fully specify the constraints using a MILP formu¬ 
lation, however MILP methods are intractable for more than 



Fig. 1. A virtual network topology example. In the physical topology, each physical link is a fiber, and each fiber can can^ three wavelengths. Both virtual 
topologies have 4 lightpaths. Two possible virtual topologies are shown. VTR problem is to find the topology that performs better. 
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Fig. 2. MILP based methods are highly tunable, however they are intractable 
more than about 10 nodes. Heuristics methods are efficient, yet they cannot 
provide any controllability on the solution. 


ten nodes, and earlier work considered only topologies having 
less than 14 nodes m, 0. However, real world topologies 
consist of more than a few dozen nodes, for example AT&T 
consists of 154 nodes and DFN network topology consists of 
30 nodes Even a very recent work that partially uses MILP 
considers topologies of 6, 11 and 23 nodes ITOl . 

Most of the heuristic methods assign lightpaths to remaining 
resources after the algorithm finishes. In order to evaluate 
different VTR algorithms, the algorithms must be evaluated 
also based on their overhead. This work evaluate methods 
not only by their performance, but also the overhead they 
introduce. 

B. Motivation 

Figure |3] presents the motivating example for this work. 
Three different VTR algorithms were compared by running 
each method 30 times for each traffic load. HLDA clearly 
performs better than ASB and MADN for traffic loads higher 
than 0.2 as shown in Figure |^ On the other hand. Figure 
[^reveals that average number of lightpath change per round 
with HLDA is drastically higher than ASB and MADN. All 
three methods established similar number of lightpaths, close 
to 1600 (the physical upper limit for 100 nodes carrying 
16 transmitter/receivers). The quality of the solutions can be 
determined as the ratio of performance to the number of 
lightpath changes, which we define as efficiency. Figure |^ 


compares efficiencies of the three methods. 

Network operators are reluctant to make drastic changes in 
their topologies, even if that means only changing the link 
weights CD. Thus, a VTR algorithm that can control the 
number of lightpath change is desirable. We aim for devising 
such an algorithm, and present the underlying probabilistic 
analysis. 

C. Comparison Method 

We chose HLDA, because it is an efficient heuristic and it is 
designed to minimize congestion, like ASB. Note that, MILP 
based methods are unable to simulate large topologies (i.e. 100 
nodes), thus we are bounded to use heuristic methods. 

Some other efficient methods aim to minimize single-hop 
traffic, end-to-end delay. ASB is selected because its analysis 
is straightforward as we show in Section IIV-BI Although 
there are more efficient methods than ASB such as Multistate 
Attractor Selection with Dependent Noise (MADN) ifT^ . ifTTl : 
such methods are generally intractable. Our goal is not to 
evaluate the performance of different VTR algorithms. Instead, 
we are interested in exploring the controllability of VTR 
algorithms. We explored the existence of a optimal control 
parameter for ASB. 


III. Preliminaries 

ASB uses traffic loads of the links and HLDA uses the 
traffic matrix. We assume that traffic loads are continuously 
monitored by a central controller for fixed intervals, and 
this is easy to implement in practice using Simple Network 
Management Protocol (SNMP) ifTTI . 

The following sections review the relevant part of ASB 
briefly, for a more thorough explanation of these two methods, 
reader can refer to the corresponding paper 0 , 0 . Yet, 
the following section should be self-sufficient to follow the 
discussion. After the overview of those two methods, we then 
explain how these two methods can be made tunable. 

A. Attractor Selection Based VT Control 

ASB method searchs for topologies randomly, and if a 
satisfactory topology is found, it is saved in a memory. 
This saved topology is called an “attractor”. ASB method is 
described in Algorithm [T] 
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(a) Under low traffic all methods perform simil- 
iar, while for heavy traffic HLDA performs best. 



(b) HLDA changes lighthpaths much more than 
ASB and MADN per round. 



(c) MADN is the most efficient of all three. 


Fig. 3. The performance comparison of various VTR algorithms. 


1 

procedure ASB( time t) 

2 

Vg ^ ComputeVg{) \> using Umax by Eq. [T] 

3 

ComputeWeightMatrix{VG, t) 

4 

C omputeExpression{) 

5 

UpdateLightPathi) 

6 

7 

procedure ComputeWeightMatrix( Vg, time t) 

8 

if {VG{t - 1) < Tmax & VG{t) > Tmax) then 

9 

for i 3— 1, n do 

10 

for j ^ 1, n do 

11 

weightMatrix[i,j] -= Hebb{i, j, Ak) 

12 

for i •(— 1, n X (n — 1) do 

13 

Ak\i] = LightPath[i] t> Update attractors 

14 

for i 1, n do 

15 

for j ^ 1, n do 

16 

weight M atrix [i,j]+=H ebb{i, j,Au) 

17 

k = {k + 1) mod numberOf Attractors 

18 

19 

function ComputeExpression > by Eq. [3] 

20 

for i 1, n X (n — 1) do 

21 

for j <— l,n X {n — 1) do 

22 

x[i\ += ComputeDeltaExp(i, j) 

23 

24 

procedure UpdateLightPath 

25 

for i ■(— 1, n X (n — 1) do 

26 

if (x[i] > 0.5 CanEstablish{i)) then 

27 

EstablishLighpath{i) > LightPath[i]=l 

28 

else if (IsEstablished{i) k,x[i] < 0.5) then 

29 

RemoveLighpath{i) > LightPath[i]=0 


Algorithm 1. ASB method 


At the beginning of a round, the ASB controller gets 
the utilization of the maximally loaded link and computes a 
performance metric Vq, which is given below. 


In this equation, Umax represents the utilization of the max¬ 
imally loaded link. Before getting into further details of the 
algorithm, we give some numerical examples to clarify the 


meaning of the variables. Assume that there are 100 nodes, 
n = 100, then the possible number of pairs is 9900, nx (n—1). 
Thus a topology can be described by a bit vector of size 9900. 
For example, the first virtual topology in Figure [T] can be 
described by the following bit vector: 

^ ^ ( 2 ) 

node 1 node 2 node 3 node 4 

where a 1 bit indicates that the corresponding pair has a light- 
path between them. For example, since node 3 is connected 
to all nodes, the bits belonging to node 3 are set to I’s. 

The attractors are stored in an attractor matrix A. For 
example, to store 5 topologies, the size of the attractor matrix 
A must be 5 by 9900. Ai denotes the attractor and the 
attractors are added in a FIFO sense (line 17). 

After calculating Vg, the system compares whether the 
performance improved with respect to previous round sig¬ 
nificantly by checking against a threshold parameter Tmax 
as shown in line 8. If so, the topology is added as a new 
attractor by the means of changing the weight matrix as 
shown in line 16. Hebb function calculates the weights based 
on Hebb learning, which is given by Equation |4l This new 
weight matrix generates new expression levels, x, which can 
be thought as a measure of how likely a lightpath has to be 
established. For each lightpath li, there is a corresponding 
expression level Xi. 

Auto-associative Memories: Auto-associative memories 
are neural memories, which are used to store patterns based 
on a correlation matrix US). Neural memories are different 
than the computer memories; the values are not read in 
neural memories, they are calculated. Auto-associative memo¬ 
ries are conceptually similar to content-addressable memories 
(CAMs). To query the memory, user provides a data word 
instead of an address. In addition, unlike computer memories, 
neural memories are not physical devices. The values are not 
read from bitcells, but rather they are “calculated” by a matrix 
multiplication. The concept of auto-associative is illustrated 
in Figure |2] The attractors are stored in an auto-associative 
memory. 

In line 23, ComputeDeltaExp function calculates the ^ 
according to Equation [3] The following equation shows how 
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Fig. 2. Auto-associative memories can recognize and correct noisy inputs 
to some extent. A noisy input Falifornib is supplied, and the memoiy returns 
the closest element California. On the other hand, if a non-existent entry 
(i.e. Texas) is presented, then a permutation of some stored input patterns is 
returned as the output. 


the expression level is updated m- 


dxi 

dt 


f ( I -x^ 


Vg + Ar(0,l) (3) 


auto-associative memory 


random walk 


In this equation, jV( 0, 1) is the standard normal random 
variable, and Xi captures the importance of a lightpath. If Xi 
is greater than 0.5, a lightpath is established provided that 
there are enough resources. A higher Vg means the system is 
in better condition. /(.) is the sigmoid function. 

The system dynamics shown in Eq. Q consist of two com¬ 
ponents: auto-associative memory and random walk. When the 
system is in good conditions, that is when Vg is high, then 
the Xi is mostly determined by the auto-associative memory, 
which inclines towards to the stored memory elements. On 
the contrary, when the network conditions get worse and the 
controller needs to find a new attractor suitable for the new 
conditions, it randomly searches for a new attractor. 

ASB does not make any assumption about network re¬ 
sources availability. If there are not enough resources for 
a lightpath to be established, ASB does not establish the 
lightpath, and skips to the next lightpath. An alternative 
approach is to continue looking for a topology in which all 
the lightpaths can be established. There are several ways to 
build the weight matrix using different learning algorithms, 
such as Hebbian, Oja and APEX learning; and the effects of 
different learning algorithms has been studied before ifThl . We 
use Hebbian learning for constructing weight matrix. 

Hebbian Learning: ASB’s auto-associative memory uses 
Hebbian learning to store and read the elements. In our case, 
virtual topologies are stored in a auto-associative memory of 
which weight matrix is constructed using Hebbian learning. 

In the general case, the weight matrix W is constructed for 
a topology vector X, as W = X. Weight matrix can be 
constructed, using Hebbian learning weight update rule below: 

Xwi^j = alilj (4) 


Here, a is learning rate, which was set to 1. The weight 
matrix is updated when an attractor is found. To speed up the 
calculation, instead of a 9900 by 9900 matrix multiplication, 
we first subtract the contribution of the oldest attractor(line 
11), and add the new one (line 16). 

IV. Controllability and Optimality 

In the following sections we discuss tuning of the two 
algorithms, and present the analysis on optimizing search 
space for ASB. 

A. Controllability 

Most of the methods presented previous are not tunable. The 
most distinctive example is TILDA ||2l, which assigns light- 
paths based on the hop distance. TILDA is traffic-agnostic, that 
is, regardless of the traffic it generates the same virtual topol¬ 
ogy as long as the physical topology stays same. TILDA can 
be made tunable in several ways. Lor example, an operator can 
modify TILDA so that the lightpaths assigned only between 
nodes that have a hop distance less than some specific number 
h. It is possible to find a sub-optimal h by empirical analysis, 
but it is rather intractable to analyze mathematically. Thus, 
although it is possible to make any given method tunable, the 
analysis of the control parameter is not straightforward. 

The VTR method Adaptive presented in HI can be consid¬ 
ered as one of the first tunable method. Adaptive uses two 
watermarks to establish a lightpath: Wh and Wl- It is easy to 
minimize the search space for Adaptive, by setting Wr = 100 
and Wl = 0, but it is not possible to analytically calculate 
how to maximize the search space (i.e. for which Wr and Wl 
values search space is maximized). We can only say the that 
search space is maximized when Wr = Wl, but at which 
value this will be minimized depends on the traffic. 

1) Tunable HLDA (tHLDA): We tried two different ap¬ 
proaches to make HLDA tunable. In the first approach, the 
maximum number of lightpaths HLDA is fixed. In the other 
approach, the minimum amount of traffic that is able to 
establish a lightpath is changed. In terms of efficiency and 
performance, the first method performed better, and we use 
this version of HLDA in this work. 

2) Tunable ASB (tASB): In ASB, the noise term is a normal 
random variable with zero mean and unit variance. We make 
ASB by tunable by changing the noise term as follows: 

^ (5) 

ASB tunable ASB 

Thus, p becomes a parameter for ASB. By looking Equation[3 
we can see that p, has an effect on Xi. Statistically, a positive 
p increases the value of Xi and, a negative p decreases the 
value of Xi with respect to p = 0 (original ASB). Since 
VTR is a NP-complete problem, an optimal p minimizing 
the congestion cannot be found in polynomial time. However, 
when a good topology is found for some p value, it can 
be changed incrementally in either direction by removing or 
adding multiple lightpaths at once. Note that changing p has 
overall effect on all lightpath establishments and deletions. 















This approach should not be confused with a pseudo-tuning 
strategy of other heuristic based methods, where the controller 
tries to increase the lightpath one by one. Here, in our method, 
fj, can have different effects based on traffic and resources. In 
order to find an optimal /r value, we present our analytical 
calculation in the next section. 

B. Optimality 

In this section, we present our analytical approach to 
calculate an optimum p,opt- Some definitions that will be used 
in this section are presented in Table |I] 

TABLE I 

Definitions for variables and expressions. 

Pi(j —> k, t) Probability of lightpath i changes from j to k at time t. 

Pi(0 —>■ 1, t) Probability of establishment of lightpath i at time t. 

Pi{l —> 0, t) Probability of termination of lightpath i at time t. 

Xj,resource availability Indicator random variable for Ij. 

One problem with ASB is that when the network condi¬ 
tions are poor, its new topology finding capability is limited. 
Specifically, the network is performing poorly when Vc = e 
for some small e « 0. When the network conditions are poor, 
the probabilities of lightpath changes can be calculated by 



) -.0^1,1) 

= 1- P{r] <0.5\xi{t-l) <0.5) 

(6) 


1 : 1 0,f) 

= P{ri < 0.5\xi{t-l) > 0.5) 

(7) 

Pi(0 —>■ 

l,t) 

= P{xi : 1 ^ 0,11 ) 

(8) 

Pc 


= -Pj(0 ^ 1, i) U -Pi(l ^ 0, t) 

(9) 


Above, Pc corresponds to probability of a lightpath addition 
or deletion. Notice that in the equation we used the expression 
level, Xi, instead of the path indicator variable, pi. We can 
analyze the probability of lightpath establishment and deletion 
using probability transitions. The transition probability matrix 
T is defined as: 


T = 


■p(o ^ 0) 

P(1 ^ 0) 


P(0 ^ 1) 

P(1 ^ 1)^ 


( 10 ) 


Note that we dropped the subscript i and input t from P for 
abrevity, since the probability transitions are same for all paths 
and rounds when Vq = 0. For ASB, we can calculate the 
transition probabilities for Vq = 0, for which T becomes: 


Tasb 


0.69 0.31 
0.69 0.31 


( 11 ) 


When the Vc is low, the VT controller has to find a new 
topology that satisfies the new traffic. If the traffic variance 
is high enough, then a topology that is much different than 
the last satisfactory topology must be found. In order to find 
such a diverse topology, the topology search space has to be 
increased. In the extreme case, the search space has to be 
maximized. The search space can be maximized by making 
the transition probability matrix T = [0.5,0.5; 0.5, 0.5], so 
that at any time the probability of lightpath establishment and 
deletion is equal, the noise term becomes A/^(0.5,1). However, 
if > e, the deterministic term in Equation |3] has to be 


considered also. We proceed by calculating probabilities for 
Vg > 0 by considering each transition separately. 


P(0 0) = P{f] < 0/5) 

(12) 

P(0 ^ 1) = PiVg + r]> 0.5) 

(13) 

P{1 -j. 0) = Pi-Vg + r]< 0.5) 

(14) 

P(1 ^ 1) = P{r] > 0/5) 

(15) 


In order to maximize the topology search space, probabilities 
in Equation fl^ must be equal to 0.5. In other words, we need 
to find the p which would make all these probabilities equal to 
0.5 when Vc = 0. Such a requirement is satisfied with setting 
p, as below in each case: 




Pi- 


Po- 


Pi^o 


0.5 




0.5, 

if 


= 0 

0, 

if 

Vc > 0.5 

0.5, 

if 


= 0 

1, 

if 

Vc > 0.5 


(16) 

(17) 

(18) 


Combining all these equations together, we can write piece- 
wise linear functions between boundaries for each p. The 
optimum mean, popt (t) is found by 


Poptij') - 


0.5 (1 - - 1)) (1 - a:i(f)) -f 

0.5 Xi{t - 1) Xi{t) + 

(0.5 + Vc) x,{t - 1) (1 - x,it)) /(0.5 - Vc) 
(0.5 - Vc) (1 - x,{t - 1)) x,{t) /(0.5 - Vc) 


(19) 


In Equation[T9] the first term is for (0 0), the middle terms 

are for (1 —>■ 1) and (1 ^ 0), and the last term is for the 
(0 1) transition. 

The discussion above assumes that network resources can 
over-provision the network. On the contrary, when the network 
resources cannot over-provision the traffic, the network re¬ 
sources need to be considered. Instead of setting the lightpath 
establishment probability to 0.5, the availability of the network 
resources should be taken into account as below. 


P,{0^1,t) = 


ITltTli^ntlTTlports^ '^'^'^wavel ength ) 

n — 1 


( 20 ) 


Here num denotes the number of resources. Popt{t) can be 
calculated similarly for this new P. 


V. Simulations 

In this section we present our simulations results. The net¬ 
work consisted of 100 nodes, and the log-normal traffic model 
was used ini. Eor ASB method, an initial list of attractors 
was generated randomly. Dijsktra’s shortest path algorithm 
was used for routing, and the lightpaths were assumed to be 
unidirectional. We assumed that the nodes are equipped with 
wavelength converters. The physical topology has 100 nodes, 
and its graph characteristics are given in Table |II| 

Eirst we compared tHLDA and tASB for different control 
parameters. The control parameter in tASB is p which changes 
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(a) tHLDA performs better than tASB as the 
control parameter increases. 



(b) The average number of lightpath changes per 
round increases for tHLDA, but it reduces for 
tASB. 


Fig. 3. The comparison of tASB and tHLDA. 



(c) tHLDA has almost a constant efficiency while 
the efficiency of tASB can be increased with the 
control parameter. 


TABLE II 

Physical topology characteristics 

Degree Avg. Path Length Clus. Coeff. Diameter 
4 34l 005 6 


from 0 to 0.5, and the control parameter in tHLDA is the 
number of lightpaths which was set betwen 800 to 1600, 
with an increment of 80. The lower bound 800 was chosen 
as this was the point where tHLDA and tASB performance 
was equal. For each control parameter, each method was run 
30 times, and the average of those runs were taken. Figure 
and[^show the performance and overhead comparisons, s the 
control number increases tHLDA outperforms tASB. Hovewer, 
Figure reveals that as the control parameter increases the 
number of lightpath changes is drastically higher than tASB 
again. More importantly. Figure [3^ reveals that for HLDA, 
the tunability is quite low. The figure shows that the number 
of lightpath change is also a fraction of total number of 
lightpaths. The efficiency stays constant across all the control 
parameters. 

In the second part, n parameter was swept from 0.2 to 0.6. 
Each configuration (for each p value) was run with 10 random 
traffic patterns, and the mean of 10 runs was taken, ^opt was 
sampled in each of these runs, for observation. We observed 
that /iopt has a mean of 0.46, with a standard deviation of 
0.13. The histogram of fiopt was given in Figure 01 It shows 
that /j, = 0.5 appears 100 times more frequently than n — 0. 

Figure |5a] shows the comparison of ASB vs our extended 
analytical model with ^opt- The figure indicates tASB with 
fiopt performs better than ASB. Thus it is safe to say, our an¬ 
alytical findings about optimal /i agrees with our simulations. 
The simulations were run for 400 steps. We conjecture that 
increasing simulation time would increase the performance 
further. The main drawback of the popt approach is its longer 
running time, which is about lOX slower than tASB. Thus we 
made another set of simulations to analyze how tASB performs 
under constant p values. Figure shows the performance of 
the controller with various /i values, under three different traf¬ 
fic patterns. As our analytical calculations suggested, p < 0.5 
gives the best results. 


When the traffic load is low, higher p values increases 
the value, as more lightpaths start to establish. However, 
for medium and high loads, increasing p beyond 0.5 results 
in poor performing topologies. This is due to the sigmoid 
function, where /i = 0.5 is a saddle point, /i = 0.5 means that 
most nodes pairs start to have a lightpath assigned. Since light¬ 
path assignment is random, less important paths deplete the 
resources and results in resource scarcity for more important 
lightpaths that are assigned later in lightpaths assignment. This 
situation, results in use of all available lightpaths to be used 
as it can be seen in Figure [Sc] Thus, every pair experiences 
the same amount of increase, and a /i = 0.5 or higher is not 
meaningful. 

Figure |5c] emphasizes the linear relation between p and 
the number of lightpaths establishment. As the fj, increases, 
P{0 1) increases, and the more lightpaths establish. This 

explains the behavior for p, > 0.35. However, for p < 0.35 
configurations, the network initially starts with lower number 
of lightpaths. Since its search space is small, it cannot find 
a good topology; and the controller incrementally increases 
the number of lightpaths. Throughout the simulation, those 
configurations failed to find a good topology even when the 
number of lightpaths reached the maximum. Because the 
network fails to find a good topology for p < 0.35 as can 
be seen in Figure l5bl For example, setting p = 0.4 costs 40% 
fewer lightpath establishments. The figure also shows that the 
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Fig. 4. The distribution of Uopt values are concentrated around 0.5. Note 
that the y-axis is log-scale. 
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(a) Optimal mean value vs ASB performance. 
As the traffic load increases, VT controller with 
Mopt outperforms ASB as expected. 



(b) tASB performs best for n = 0.4 for any traffic 
load. 


Fig. 5. Optimality of fi for various traffic loads. 



(c) The minimum number of lighpaths estab¬ 
lished when // = 0.32,^ = 0.36 ,/j- = 0.38 
for low, medium and high traffic loads. 


number of assignments reach to physical limit of 1600. 

VI. Conclusion 

In this paper, we presented tunable versions of HLDA 
and ASB and analyzed their tunability. We showed that the 
tunability of tHLDA is low, while tASB is markedly high. 

Then, we analyzed for an optimum p parameter for tASB, 
and we did simulations to observe how it performs under 
various traffic. Our motivation was based on the fact that most 
of the previous VTR methods do not have any parameters. In 
the previous methods that have parameters, the analysis of the 
parameters are typically limited to empirical analysis. This 
paper is the first to show an analysis on how to determine a 
range for parameter. 

We conclude that for each traffic pattern and network config¬ 
uration there is an optimal range of popt value that would result 
in minimum lightpath changes and maximum performance. 
Since our system dynamics capture all the lightpaths through 
Xi, it is more efficient and scalable than heuristic methods 
where tuning is achieved by sorting lightpaths based on their 
load level, and assigning light paths one by one. 

We showed that main problem with ASB is that it has a 
rather low probability to establish lightpaths (i.e. 0.31) when 
the network is in poor conditions. By solving for optimal p. 
value, our controller outperformed ASB with various traffic 
loads. 

For future work we will work on some other VTR al¬ 
gorithms and we will consider the effect of physical layer 
impairments on the tunability. 
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